(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



i 



EP 0 720 090 A2 



EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) Intel 6: G06F9/44 




03.07.1996 Bulletin 1996/27 


(21) 


Application number: 95309437.2 




(22) 


Date of filing: 27.12.1995 




(84) 


Designated Contracting States: 


• Jeyachandran, Suresh 




DE FR GB IT NL 


Shimomaruko, Ohta-ku, Tokyo (JP) 


(30) 


Priorrty: 28.12.1994 JP 327499/94 


(74) Representative: 




28.12.1994 JP 328393/94 


Beresford, Keith Dents Lewis et al 






BERESFORD & Co. 


(71) 


Applicant: CANON KABUSHIKI KAISHA 


2-5 Warwick Court 




Tokyo (JP) 


High Holborn 






London WC1R5DJ (GB) 


(72) 


Inventors: 




• 


Suda, Aruna Rohra 






Shimonnaruko, Ohta-ku, Tokyo (JP) 





(54) Information processing system for completing or resolving ambiguity of input information 
and method therefor 



CM 

< 

O 
O) 

o 

o 
ca 

o 

Q. 
LU 



(57) Incomplete and fuzzy portions in input informa- 
tion are detected by making a reference to world krK>wl- 
edge and knowledge of a specific field in a knowledge 
base prior to understanding the input information indi- 
cating a concept. The detected incomplete portion is 
completed and the detected fuzzy portion is resolved. 
The knowledge base makes a reference to knowledge 
of other concepts when the value of an instructed at- 
tribute of a specific concept is acquired. Moreover, a 
concept common to and upper than a plurality of con- 
cepts can be determined so that another word, concept 
or meaning is searched for from one word, concept or 
meaning. 
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Description 

BACKGROUND OF THE INVENTION 

Field ot the Invention s 

The present invention relates to an infomration 
processing system which makes a reference to a knowl- 
edge base in accordance with input information so as to 
complete or resolving ambiguity of the input infornr^tion 
and a method therefor, and more partbularly to an in- 
formation processing system whk:h makes a reference 
to a knowledge base to output information of a required 
type. 

Related Background Art 

Hitherto, there have been devek^ped systems of a 
type whk:h infers a requirement indicated by inforrr^tion 
in accordance with the infomnation supplied. In the case 
where an Input in a natural language to the conventional 
system is performed, a CA (Conceptual Analyzer), 
whk:h analyzes the input so as to output its concept, or 
a syntactfc-analyzing parser cannot resolve the ambi- 
guity of the input. Thus, the conventksnal system cannot 
sometimes analyze the uniqueness of the input. Accord- 
ingly, there arises a necessity that the fuzziness of the 
input to validate the concept prk>r to performing the proc- 
ess for executing the command inputted to the com- 
mand interface. 

With an interface of a type for receiving an input 
whrch is not written in a natural language, for example, 
a menu-selectable interface, a process for completing 
the input to validate the concept is required prior to per- 
forming a next step if a partial input is performed. 

Hitherto, drctionaries have been available each of 
whch is fonrted into a CD-ROM or the like whk;h con- 
tains the digitized contents of a dictionary in the form of 
a book. The dictionary of the foregoing type enables a 
user to detect the meaning of a desired word. Moreover, 
digitized dictionaries of another type exist in which 
words in two languages are written, such as an English- 
Japanese dictbnary and a Japanese-English dbtkxiary. 
The foregoing dictionaries are intended to be used 
mainly by a human being. 

There has been available a system of a type for sup- 
plying, to a predetermined system, information in a spe- 
cific form which can be processed by a machine. For 
example, a natural language parser based on a syntax 
requires a part of speech of a word in a domain of the 
language which is the subject to be parsed. A machine 
translatk>n system contains a dictbnary in two languag- 
es for mapping from one language to another language. 

However, the conventional systems have been de- 
signed for a specific purpose and, thus, the dictionary 
for a human being cannot be used by the system. For 
example, a dk:tk>nary for analyzing a natural language 
cannot be used to generate the natural language or the 



opposite cannot be performed due to the difference in 
the contents. 

Accordingly, a plurality of independent dk:tionanes 
must be developed and controlled to unify a plurality of 
sub-systems. 

Informatkxi (information, such as concept of a 
word) required for a computer system to perform a nat- 
ural language process is not contained in a dk:tk>nary 
for a human being. Thus, a user cannot search for a 
word by using the meaning of the word. 

SUMMARY OF THE INVENTION 

Accordingly, an object of the present invention is to 
provkie an information processing system capable of 
completing incomplete portion of input information to 
output complete information and a method therefor. 

Another object of the present inventk)n is to provkje 
an information processing system capable of searching 
for a variety of required types of information from a 
knowledge base in accordance with input information. 

According to one aspect of the present invention, 
there is provkJed an information processing system 
comprising: input means for inputting intormatbn indi- 
cating a concept; a knowledge base for storing knowl- 
edge; detection means whch makes a reference to the 
knowledge base to detect an incomplete portion of the 
inputted informatkjn supplied from the input means; 
completing means for completing the incomplete portbn 
detected by the detectbn means by making a reference 
to the knowledge base; and output means for outputting 
the inputted informatkjn. the incomplete portbn of which 
has been completed by the completing means. 

According to another aspect of the present inven- 
tion, there is provkJed an informatk>n processing system 
comprising; input means for inputting informatk>n indi- 
cating a concept; a knowledge base for storing knowl- 
edge; detection means whbh makes a reference to the 
knowledge base to detect a fuzzy portion of the inputted 
informatbn supplied from the input means; resolving 
means for resolving the fuzzy portkxi detected by the 
detection means by making a reference to the knowl- 
edge base] and output means for outputting the inputted 
informatbn, the fuzzy portkxi of which has been re- 
solved by the resolving means. 

According to arujther aspect of the present inven- 
tion, there is provided an informatbn processing method 
comprising the steps of: inputting information indicating 
a concept; detecting an incomplete portion of the infor- 
matbn inputted in the inputting step by making a refer- 
ence to a knowledge base; completing the incomplete 
portion detected in the detecting step by making a ref- 
erence to the knowledge base; and outputting the input- 
ted information, the incomplete portion of which has 
been completed in the completing step. 

According to another aspect of the present inven- 
tion, there is provided an informatbn processing method 
comprising the steps of: inputting informatbn indicating 
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a concept; detecting a fuzzy portion of the information 
inputted in the inputting step by making a reference to 
a knowledge base; resoh/ing the fuzzy portion detected 
in the detecting step by making a reference to the knowl- 
edge base; and outputting the inputted informatkxi. the 
fuzzy portion of which has been resolved in the resolving 
step. 

According to another aspect of the present inven- 
tbn. there is provided an information processing system 
comprising: cortcept input means for inputting informa- 
tkxi indicating a concept; a concept knowledge base 
having krrawledge of concepts expressed by words and 
coTKfitnns for use; a meaning knowledge base having 
krwwiedge of meanings of the words; a grammar knovA- 
edge base having knowledge of relatkxiships among 
words and other words in a case where the word is used 
in a sentence; instruction means for instructing the type 
of required knowledge; searching means for making a 
reference to at least one of the knowledge bases in ac- 
cordance with informatbn indicating a concept inputted 
by the concept input means so as to search for the 
knowledge of a type instructed by the instructbn rneans; 
and output means for outputting a result of search per- 
formed by the searching means. 

According to another aspect of the present inven- 
tion, there is provided an information processing system 
comprising: meaning input means for inputting informa- 
tbn indicating a meaning; a concept knowledge base 
having knowledge of words, concepts expressed by the 
words and conditions for use; a meaning knowledge 
base having knowledge of meanings of the words; a 
grammar knowledge base having knowledge of relation- 
ships anrK>ng words and other words in a case where 
the word is used in a sentence; instruction means for 
Instaictrng the type of required knowledge; searching 
means for making a reference to at least one of the 
knowledge bases in accordance with informatkxi indi- 
cating a meaning and inputted by the meaning input 
means so as to search for the knowledge of a type in- 
structed by the instructk>n means; and output means for 
outputting a result of search performed by the searching 
means. 

According to another aspect of the present inven- 
tion, there is provided an information processing system 
comprising: a knowledge base for storing values of pre- 
determined and plural attributes of objects, categories 
of the objects and mutual relatkxiships among the plural 
categories as knowledge; instruction means for instruct- 
ing the object and the attribute; reading means for read- 
ing a value of an attitude of an object instructed by the 
instructkxi means from the knowledge base; and control 
means for controlling the reading means to make a ref- 
erence to the mutual relationships stored in the knowl- 
edge base to read knowledge of other objects concern- 
ing the value read by the reading means. 

According to another aspect of the present inven- 
tion, there is provided an information processing system 
comprising: a knowledge base for storing values of pre- 



determined and plural attributes of objects, categories 
of the objects and mutual retationsh$>s anrxxig the plural 
categories as knowledge; instructkxi meansfor instruct- 
ing a plurality of objects; reading means for reading 

5 knowledge of concerning objects of the plural objects 
instructed by the instructkxi means from the knowledge 
base while making a reference to the mutual relatkxi- 
ships; and determining means for detemilnlng a com- 
mon portkxi of the knowledge read by the reading 

10 means. 

Other objectives and advantages besides those 
discussed above shall be apparent to those skilled in 
the art from the description of a preferred embodiment 
of the invention which foltows. In the description, refer- 

15 ence is made to accompanying drawings, whbh form a 
part thereof, and which illustrate an example of the in- 
ventkxi. Such example, however, is not exhaustive of 
the varbus embodiments of the invention, and therefore 
reference is made to the claims which follow the descrip- 

20 tion for determining the scope of the inventkxi. 

BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a block diagram showing the hardware 
25 structure of a natural language processing appara- 
tus according to an embodiment of the present in- 
vention; 

Fig. 2 is a block diagram showing the functbnal 
structure of the natural language processing sys- 
30 tem; 

Fig. 3 is a diagram showing the structure of a knowl- 
edge base; 

Fig. 4 is a block diagram showing the functk>nal 
structure of a pre-understander; 
3S Fig. 5 is a flow chart of a procedure of a process to 
be performed by a completer; 
Fig. 6 is a flow chart of a detailed procedure of a 
matching process; 

Fig. 7 is a flow chart of a detailed procedure of a 
^ partial matching process; 

Fig. 8 is a flow chart of a process for validating and 
completing time; 

Fig. 9 shows an example of a rule for completing 
time and a rule for validating the time; 
^ Fig. 10 shows the contents of a knowledge base of 
world knowledge; 

Fig. 11 shows the structure of a concept of an ob- 
ject; 

Fig. 1 2 shows a knowledge structure existing below 
so the object; 

Fig. 1 3 shows the structure of a written material; 
Figs. 14A and 14B show the structure of a person 
and its example; 

Fig. 15 shows the structure existing below an ab- 
55 stract entity; 

Fig. 1 6 shows properties of the abstract entity; 
Fig. 17 shows the structure of a work domain; 
Figs. 18A and IBS show the structure of an organ- 
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ization and its example; 

Figs. 19A and 19B show the structure of a knowl- 
edge domain and its example; 
Fig. 20 shows an example of a hierarchy of the 
knowledge domain; s 
Fig. 21 shows a knowledge structure bek>w SPACE; 
Figs. 22A and 22B show SPACE and the knowledge 
structure of a country; 
Fig. 23 shows the structure of Venue; 
Fig. 24 shows a knowledge structure below unit io 
time; 

Fig. 25 shows the concept structure of time; 
Fig. 26 shows the structure of an event; 
Figs. 27A and 27B show the knowledge structure 
below DRIVING FORCES and Themes; is 
Fig. 28 sho)NS the structure of a Goal-Plan; 
Fig. 29 shows the structure of MOP; 
Fig. 30 shows the structure of a scene; 
Fig. 31 shows the hierarchy of a generalized goal 
and plan; ^ 
Fig. 32 shows the structure of a goal and plan de- 
pending upon a domain; 
Fig. 33 shows a basic goal; 
Fig. 34 shows the structure of an action; 
Fig. 35 shows an example of an action; 2S 
Fig. 36 shows the structure of MEET; 
Fig. 37 shows a draft instance of MEET; 
Fig. 38 shows the structure of AGREEMENT; 
Fig. 39 shows the structure of MTRANS, 
Fig. 40 shov^ the structure of PTRANS; 30 
Fig. 41 shows the structure of PTRANS; 
Fig. 42 shows the relationship between Driving forc- 
es and an action; 

Fig. 43 shows an example of a state descriptor, 
which is a result of an actbn; 35 
Fig. 44 is a flow chart for detecting a specific at- 
tribute value of a certain fact; 
Fig. 45 is a flow chart of a process for detecting the 
age from a knowledge structure of a person; 
Fig. 46 is a flow chart of a process for making a ref- 40 
erence to and searching for another knowledge 
structure in accordance with a given knowledge 
structure; 

Fig. 47 is a flow chart of a process for detecting a 
place of an organization to which a person belongs 45 
in accordance with the knowledge structure of a 
person; 

Fig. 48 is a flow chart of a process for detecting a 
structure common to and upper than two or more 
knowledge structures; so 
Fig. 49 is a flow chart of a process for detecting a 
structure common to and upper than knowledge 
structures of two or more places; 
Figs. 50A and 50B show a hierarchy of a place and 
an example of a dialogue concerning the place; ss 
Fig. 51 is a flow chart of a process for detecting a 
structure common to and upper than two knowledge 
domains; 



Fig. 52 shows the relationship between a knowl- 
edge structure of a certain Venue and another 
knowledge structure; 

Fig. 53 is a bkx:k diagram showing the structure of 
a dictkxiary according to the embodiment of the 
present invention; 

Fig. 54 is a bkxk diagram showing the structure of 
a Japanese dictionary; 

Fig. 55 shows an example of the structure of a form 
portion; 

Fig. 56 shows the conjugations rules of verbs; 
Fig. 57 shows an example of a grammar portion; 
Fig. 56 shows an example of a conceptual portbn; 
Fig. 59 shows an example of a meaning portion; 
Fig. 60 shows the structure of 'Public Document"; 
Fig. 61 is a flow chart of a process for searching for 
a concept corresponding to a word; 
Fig. 62 is a flow chart of a process for searching for 
a concept conesponding to a word "book"; 
Fig. 63 is a flow chart of a process tor searching for 
a word corresponding to a concept; 
Fig. 64 is a flow chart of a process for searching for 
a word corresponding to concept 'AGREEMENT'; 
Fig. 65 is a flow chart of a process for searching for 
a meaning corresponding to a word; 
Fig. 66 is a flow chart of a process for searching for 
a meaning corresponding to the word "book"; 
Fig. 67 is a flow chart of a process for searching for 
a meaning corresponding to a concept; 
Fig. 68 is a flow chart of a process for searching for 
a meaning corresponding to the corrcept 'AGREE- 
MENT"; 

Fig. 69 is a flow chart of a process for searching for 
a word in a second language corresponding to a 
word in a flrst language; 

Fig. 70 is a flow chart of a process for searching for 
a Japanese word corresponding to an English word 
"book"; 

Fig. 71 is a flow chart of a process for searching for 
a word corresponding to a meaning; 
Fig. 72 is a flow chart of a process for searching for 
a word corresponding to meaning 'instrument for 
writing on paper"; 

Fig. 73 is a flow chart of a process for searching for 

a word corresponding to a meaning; 

Fig. 74 is a flow chart of a process for searching for 

a word corresponding to meaning 'ordering a 

room"; 

Fig. 75 shows the contents of a data base concem- 
ing a person; 

Fig. 76 shows an example of input to the pre-under- 
stander; 

Fig. 77 shows an Instance which has been complet- 
ed; 

Fig. 78 shows an example of input; 

Fig. 79 shows a draft instance; 

Fig. 80 shows an example of a diak>gue process 

between the system and a user; 
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Fig. 81 shows a draft instance; 
Fig. 82 shows a final instance; 
Fig. 83 shows a draft instance; 
Fig. 84 shows a final instance; and 
Fig. 85 shows a draft instance. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to the drawings, a preferred embodiment 
of the present invention will now be described. 

Fig. 1 is a block diagram showing the hardware 
structure of an embodiment of a natural language 
processing system according to the present invention. 

Referring to Fig. 1 , an input unit 1 inputs information 
in a natural language. Although the input information is 
hereinafter called a 'sentence*, the apparatus accord- 
ing to the present invention is able to process informa- 
tion having a predetermined regular structure even if the 
sentence is incomplete in a grammatical viewpoint. 

The input unit 1 is a unit for inputting information, 
for example, a speech recognizing apparatus for input- 
ting and recognizing a speech, a keyboard for inputting 
characters with keys thereon, a character recognizing 
apparatus tor optically reading characters from a docu- 
ment to recognize the contents of the document, an on- 
line or offline manual character recognizing apparatus, 
or a receiving apparatus for receiving information from 
another system, for example, an apparatus for receiving 
a result of recognition performed by a character recog- 
nizing system. Moreover, information created in artother 
process in the apparatus according to the present in- 
vention may be inputted. As an alternative to this, their 
combination which enables selectkxi may be employed. 

The CPU 2 perfomr^ calculatk)ns and logical deter- 
minations required to perform a process, the CPU 2 con- 
trolling elements connected to a bus 6. 

An output unit 3 is a unit for outputting information, 
for example, a speech synthesizing apparatus for syn- 
thesizing and outputting character informatkxi, a display 
unit, such as a CRT or a liquid crystal display unit, a 
printer for printing out character on a sheet for a docu- 
ment, or a transmission apparatus for transmitting infor- 
mation to another apparatus, such as a data base. 
Moreover, an output in the apparatus according to the 
present invention may be an input for another process- 
ing portbn of the apparatus, for example, a conceptual 
analyzer. As an altemative to this, their combination 
which enables selection nray be employed. 

A program memory 4 is a memory for storing pro- 
grams including a processing procedure in accordance 
with flow charts with which the CPU 2 controls the op- 
eratkjn of the apparatus according to this embodiment. 
The program memory 4 may be a ROM or a RAM into 
whk:h a program is loaded from an extemat storage ap- 
paratus. 

A data memory 5 stores data formed in a variety of 
processes and stores knowledge in a knowledge base 
to be described later. The data memory 5 is, for exam- 



ple, a RAM including a knowledge base which must be 
prevously loaded prior to performing the process f rwn 
a nonvolatile external storage medium or to which ref- 
erence is made as the need arises. 

The bus 6 transfers an address signal for instructing 
a component to be controlled by the CPU 1 , control sig- 
nals for controlling the components and data to be com- 
municated between the components. 

Fig. 2 is block diagram showing the functions of the 
natural language processing system according to this 
embodiment of the present invention. 

A CA (Conceptual Analyzer) 21 uses the knowledge 
in a knowledge base 24 to analyze natural language in- 
formation inputted by a user so as to convert the mean- 
ing of the contents into a concept for expressing the 
meaning. 

The CA 21 is different from the conventkwial sen- 
tence analyzer which initially analyzes the syntax of the 
input natural language information to give meaning to 
the analyzed sentence structure. As an alternative to 
this, the CA 21 gets meaning concept equivalent to the 
input information from the input informatbn to restore 
the same. The CA 21 performs the process while pre- 
dicting the goal of the latter information in accordance 
with the prevbus informatk>n in viewpoints of context, 
meaning and grammar. 

A menu handler 22 handles informatbn of menu 
items selected by a menu-selectable system. 

The CA 21 cannot analyze an input in a natural lan- 
guage in such a manner that no ambiguous portion re- 
mains. Accordingly, prior to understanding the input 
contents performed by an understander 25 there arises 
a requirement for resolving the fuzziness and validating 
the concept. A pre-understander 23 receives a list of 
concepts as a result of an analysis performed by the CA 
21 or an output from the menu handler 22 in the case of 
the natural language input and uses the knowledge (for 
example, general knowledge, such as data and time and 
domain knowledge) in the knowledge base 24 to vali- 
date and complete the input information so as to update 
the contents and correct an error made by a user. The 
pre-understander 23 resolves the fuzziness of the input 
to add the concept, which coukJ not be added to another 
concept in the analysis performed by the CA 21, with 
the help of the knowledge of the system or the user. 

Fig. 3 is a diagram showing the structure of the 
knowledge base 24 comprising a WKB (World Knowl- 
edge Base) 31, a DKB (Domain Knowledge Base) 32, 
a dctionary 33 and a data base 34. The WKB 31 has 
world knowledge. The DKB 32 has knowledge, such as 
goal and plan nrK)dels. The dictionary 33 is a language 
knowledge base (Linguistic Knowledge Base) having 
knowledge of a language similar to a usual dictionary. 
The data base 34 stores personal infonmatkxi and the 
like. 

Fig. 4 is a block diagram showing functions of the 
pre-understander 23. An unattached concept handler 
41 adds the concept, which could not be added to an- 
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other concept in the analysis pertomied by the CA 21 . 
by using the knowledge of the system or by making que- 
ries to the user. An ambiguity resolver 42 resolves fuzz- 
iness of a portion, which could not be unk^uefy deter- 
mined or a fuzzy word in the natural language input, by s 
using the knowledge base. A completor 43 outputs a 
draft instance made by the CA 21 or the menu handler 
22 in such a manner that blank instances of all sk>ts in 
the knowledge structure are filled as much as possible. 
The completor 43 valklates. completes and updates the 
draft instance in accordance with the knowledge in the 
knowledge base 24 and the rule. During the foregoing 
process, the completor 43 applies the rule of the user 
model to correct an error made by the user. The result 
of the process performed by the completor 43 is trans- 
ferred to an infererK:er 44. 

Fig. 5 is a flow chart of the procedure of the process 
to be performed by the completor 43. Each concept sbt 
in the input concept list must be validated or completed 
or is filled with the draft instance so as to be validated 
or completed. 

Initially, the first concept in the list is set to concept 
Con (step S501 ), and each sbt of the set concept Con 
is processed (step S502). If a determinatbn has been 
performed that the subject is an item of the data base, 
confirmation of the validity of the concept and comple- 
tion of the same are performed (steps S503 and S504). 
If a determination is performed that the subject is time 
relating to the concept, confirmatbn of the valkJity of the 
time and completbn of the same are performed (steps 
S505 and S506). In steps S505 and S506 an error model 
about the date (for example, many people tend to use 
the last year at the beginning of the new year), a model 
of a user error and the tense of the sentence are 
checked. 

If a determination is performed that further informa- 
Xton can be inferred with respect to the concept, an in- 
ference is made from the knowledge base (steps S507 
and S508). Then, whether a next concept can be ac- 
quired from the list is determined. If a next concept can 
be acquired, the next concept is set to Con (step S509) 
and the operation returns to step S502. If any next con- 
cept exists, the operation is completed. For example, a 
concept expressing an item (an appropriate noun or the 
like) in the data base is processed as shown in Figs. 6 
and 7. A search shown in Fig. 6 is performed in a con- 
cerning data base so that an accurately matching entry 
is acquired. To specify one concept concerning the input 
as shown in Fig. 6, different processes are performed in 
accordance with the number of detected entries. Then, 
valkiation and completion are performed. Thus, the in- 
stance of the concept is updated with an acquired value 
so that the draft instance is made to be a vatkJ instance. 

Fig. 7 is a flow chart showing a detailed procedure 
of a partial matching process. The foregoing search is 
performed in a conceming data base so that an entry, 
which partially matches, is acquired. Similarly to the ac- 
curate matching shown in Fig. 6, the search is narrowed 



toward one concept and then validation and completkm 
are perfonned. 

Fig. 8 is a flow chart of a process for performing val- 
kiation and completkxi conceming the time. If the por- 
tion of the time is not completely filled, the uppermost 
filled slot is detemiined (steps S801 and S802). Then, 
the upper sbt is filled in accorcfance with the context, 
the present time and other rules (step S803). Moreover, 
a potential error is checked in accordance with the tense 
and the like causes the user to perfomi a confirmatbn 
(step S804). 

Fig. 9 shows an example of a rule for completing 
the time and that for valient ing the time. If the tense of 
the actbn is future and the time is past, either of the 
tense or the time must be corrected. Specifically, the 
prevbus year is frequently erroneously written in place 
of the new year, to be written. 

Fig. 10 shows the contents of the general worb 
knowledge base 31. The general worb knowledge is 
classified into (a) to (g). Fig. 11 shows the structure of 
the concept of physk^al objects. Physical objects consist 
of all objects physically existing in natural world and 
each having weight, dimensions and the like. Each 
physical object is, as shown in Fig. 11 , related to a va- 
riety of characteristics unique for the physbal object. 
Referring to Fig. 11, "Functbn" is, for example, exist- 
ence in the caseof a human being, and 'Abstract N^lue' 
is the life in the foregoing case. 'Associated Abstract 
Entity' is sunset in the case of sun. As the 'Property', 
countable, qualifiable by adjectives, consumable re- 
source, desctructible and the like. 

Fig. 12 shows main types of knowledge structures 
existing below physical objects. Physical objects are 
classified into animates (all living organisms including 
plants) and inanimates. The animates are classified into 
movable animates and immovable animates. The im- 
PTKwable animates include plants, while the movable an- 
imates are classified into birds and animals. As shown 
in Fig. 12, a person is below the animal. As shown in 
Fig. 12, the inanimates are classified into natural inani- 
mates and man made inanimates. The natural inani- 
n^tes are classified into movable inanimates (sand, 
rock, water and the like) and immovable inanimates 
(mountain, plain, sea and the like). The latter inanimates 
are also deduced from the space and the like. The man- 
made inanimates are classified into movable type and 
immovable type. The nrK>vable type is classified into dy- 
namic type (automobiles, airplanes, spontaneously 
movable type), static type (objects, such as a box or a 
pen, which can be lifted and carried) and neutral type 
(for example, a bicycle which can be moved spontane- 
ously as the dynamic object and which can be lifted eas- 
ily as the static object). The dynamic objects are classi- 
fied into targe transporting means such as airplanes and 
trains and small transporting means such as buses and 
autonrKJbiles, the dynamic objects including, in the struc- 
ture thereof, slots of speed and owner. 

The statb objects are classified into money (having 
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a slot of the type <rf money (check or cash), equipment/ 
machine items, items which can be edited, written ma- 
terials arKi the like. The written materials are, as shown 
in Fig. 1 3, classified into units (relating to one topk:) and 
collections (relating to a plurality of topics). The unit has 
slots as indicated in (a1 ) and sut>categories as indicated 
in (a2). Identk:ally, the collection has sbts indicated in 
(b1) and subcategories as indicated in (b2). 

The documents bekxiging to (b2) are classified into 
personal documents (for example, letters, facsimile 
sheets, menrx^randums and the like), official documents 
(for example, tickets, visas, passports and the like), and 
public documents (for example, time tables, public an- 
rKWjncements. advertisements and the like). The struc- 
tures of the documents are indicated in (c). (d) and (e). 

Referring back to Fig. 1 2, the inanimates, manmade 
and immovable objects (bui Wings, brkiges and the like) 
are also deduced from SPACE artd have specific posi- 
tions. The buiklings are classified into public buildings 
(which mainly are buildings for leisure, such as halls, 
museums, zoos and the like), living buildings (hotels, 
restaurants, homes and the like) and functkxial bu ic- 
ings (offices, universities, airports, laboratories and the 
like). The public building has a sbt for which the buikjing 
is well-krK>wn. The living buikJing has a stot indicating 
an owner (or owning institute) and another slot indk:at- 
ing residents. The functional building is also deduced 
from ORGANIZATION and therefore has properties 
(functions, works, addresses) of the ORGANIZATION. 

Fig. 1 4A shows the structure ot a person. As shown 
in Fig. 1 4A. a person remains the name slot of the phys- 
ical object which is classified into first name, middle 
name and surname. All animates have ages, that is. 
time elapsing from births. Moreover, a person has stots 
indicating telephone number, birth day, address, social 
starKjing. bekxiging organizatkxi, work (including 
present work, prevk>us work, usual work and another 
work), destgnatbn, hobby, parents, chikJren and the 
tike. Fig. 14B shows the structure a person having 
name Kono Gitaro. 

Fig. 15 shows the knowledge structure bek>w the 
abstract entity. The foregoing structure has no physical 
entity and exists in only mind, the structure including 
gratitude, idea, beauty, trip. fear, knowledge of physics, 
chemistry and the like and skills. The abstract entity has 
subcategories M_Place (organization and the like) and 
Abstract Obj. The latter subcategory is classified into 
M_Feel Obj (gratitude, favor), N_Trnas Obj (informa- 
tion), M_Proc Obj (opinran, view). N_buiW Obj (design, 
plan, and result) and Mact Obj (knowledge domain and 
work domain). 

Fig. 1 6 shows main properties of the abstract entity. 
Referring to Fig. 16, slot S3 indicates the organization, 
to which the person bebngs and the place in which the 
entity exists. Slot S4 indicates a relative object, for ex- 
ample, sun with respect to sunset. Fig. 17 shows the 
structure of a work domain belonging to Mact Obj. 

Fig. 1 8A shows the detailed structure of a multilev- 



el-linked organizatkxi. Skst S2 indicates a higher parent 
organizatkxi to whbh the organization belongs, an6 slot 
84 indcates the type of the organizatkxi. such as a gov- 
ernment, a benefit obtaining organizatkxi or an academ- 

s ic organizatkxi. Stot S5 indicates the type of the work, 
such as manufacturing, development or trade. The fore- 
^ing informatkxi is used as information indicating the 
type of a work in which a person en^ges. Slot S8 indi- 
cates a nominal head and S9 indkates a representative 

10 head each which is the post. Fig. 18B shows an ex- 
ample of an organizatkxi. 

Figs. 19A and 19B show the stmcture and an ex- 
ample of the knowledge domain. Fig. 20 shows an ex- 
ample erf a hierarchy of the knowledge domain. Fig. 21 

IS shows the knowledge structure under SPACE, the 
knowledge structure consisting ot a spatial quantity, 
such as range, distance and volume. Referring to Fig. 
21. subcontinent includes a portkxi of the continent, 
such as North America, South Amerba, and South East 

20 Asia. Regkxi indk:ates England or Scotland in the case 
of U.K. and Hokkakik) or Honshu (including regkxis. 
such as Kanto and Kansai) in the case of Japan. State 
can be replaced by a county or province. 

Fig. 22A shows the structure of the place. Sbt S2 

2S indicates owns place, sbt S3 indicates the place bekxig- 
ing to the place, and slot S7 indicates geographk:al po- 
sitbn. for example, the latitude and kxigitude. Fig. 228 
shows the structure of a country. In the case of a country, 
sk>t S2 indicates the state, and S3 indicates the conti- 

30 nent. Slot S8 indicates capital. Moreover, properties ex- 
cept those shown in Fig. 22B are government, summer 
time, requirement for a visa, present state (an advanced 
nation or a developing country), currency, temperature 
and the tike. Fig. 22C shows the structure of Japan. 

35 Slots in the case of a city indbate the relationship to an- 
other place (the distance or the direction), the sightsee- 
ing spot. Fig. 23 shows the structure of Venue. 

Fig. 24 shows the knowledge structure below unit 
time. The unit time indk^tes the concept concerning 

40 time, such as day or riKxith. Time has a quality which 
passes and which is not allowed to retroact. Ttme has 
properties which is a source, which can be consumed 
and which cannot be controlled. Fig. 25 shows the con- 
ceptual structure of time. As indicated by slots SI and 

45 S2, the classificatkxi of the time has relationship of in- 
clusion similar to the case of the place. Fig. 26 shows 
the structure of an event, in which (a1 ) shows the struc- 
ture and (a2) shows subcategory. Intentional, which is 
the subcategory, is classified as indicated by (b). 

50 Fig. 27A shows the structure below DRIVING 
FORCES. The forces betow DRIVING FORCES attain 
sets of actkxis. Driving forces have properties, type (nat- 
ural or intentional), type of the object (subject of the ac- 
tion, for example, whether all physical objects or only 

55 human being), and a set of results (expected object or 
another probability). As shown in Fig. 27 A. Driving forc- 
es are classified into Themes, Goal-Plans and MOPS/ 
Scenes. Themes are classified as shown in Fig. 27B. 
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Fig. 28 shows the structure of Goal-Ptan. Goat-Plans 
are intentional psychok3gical driving forces for causing 
an animated for perfonrnvig a plan to perform an action 
to achieve the plan. Referring to Fig. 28, WHO is a proc- 
essor of Goal, and WHAT is information of Goal. SITU- s 
ATION is a factor indicating the possbility when selec- 
tion is performed from a usual or an alterr^tive plan or 
a normal factor HOW is a plan for achieving Goal and 
includes a normal plan and an altemative plan. POST- 
CONDITIONS include a set of results and expected 
goals. 

Fig. 29 shows the structure of MOP. MOPS is a gen- 
eralized plan for use to resolving a variety of Goals and, 
in the specified sequential order, forms scenes to be ex- 
ecuted. Fig. 30 shows the structure of the scene. The 
scene is a set of fixed actions which do not require plan- 
ning, the scene being executed for satisfying the main 
goal or an MOP to which the main goal must be at- 
tached. 

Fig. 31 shows the hierarchy of a generalized goal 
and plan below Mental Existence. Work For Existence 
has three goals DKNOW, DO_WORK and PRESENT/ 
PUBLISH in accordance with the stage of Work. Prior 
to starting a new work, learning of the work must be per- 
formed (DLEARN). Even if the work is continued, keep- 
ing .with progress in the subject field is required 
(DKNOW for M_KEEP_ABREAST). M_CX>WORK is 
the actual contents of the worK and the final phase for 
evaluating the results of the work is realized by a goal 
Present/Publish {M_GET_EVALUATED). 

Fig. 32 shows a goal and plan structure depending 
upon the domain and applied to two domains, R&D and 
sales. Fig. 33 shows a basic goal. For example, DPROX 
is a goal to reach a specific place and includes a goal 
using a vehicle or a goal in which the person is allowed 
to get into a vehicle. Fig. 34 shows the structure of the 
action. Fig. 35 shows an example of the action. 

Fig. 36 shows the structure of MEET. Fig. 37 shows 
the draft instance of MEET. Fig. 39 shows the concept 
structure of MTRANS. Fig. 40 shows the concept struc- 
ture of PTRANS. Fig. 41 shows the concept structure of 
PTRANS. 

Fig. 42 shows the relationship between Driving forc- 
es and actbns. Referring to Fig. 42, "Int." represents In- 
ternational, "psy." represents psychological and *mech. 
* represents mechanical. Driving forces change a state 
of an object, on which the force acts, and a state of a 
concerning abstract entity and cause spatial and time 
changes. 

Fig. 43 shows an example of a state descriptor 
which is a result of an action. The state descriptor de- 
scribes a state of an entity and the relationship among 
two or more entities. ACONFIG is a state descriptor of 
an abstract entity, an object, a result of driving forces 
(adverb), or the relationship between abstract structures 
during the time. Verl>s expressing 'John is in the army. 

'John is angry with Mary." and the like are covered. 
An abstract attribute, such as the kite is blue" is covered 



with the foregoing class. Moreover, there are exempli- 
fied by thankful, be obliged, a month is of thirty days, 
and John is a boy. E SCHEDULE is an event scheduler 
which is a state descriptor of an event, LOCATE is a 
state descriptor of a space, MSTATE is a descriptor of 
a psychok)gtcal state, PCONFIG is the physical relatk>n- 
ship between objects or between an object and space 
and covers verbs expressing "John is in Tokyo.", The 
book is on the table.*, "Delhi is in India." and the like. 
WANT is a state descriptor of the driving forces. 

A procedure for acquiring required informatkwi from 
the knowledge base 24 will now be described. Fig. 44 
is a ftow chart for detecting an attribute value of a fact. 
Knowledge structure KS1 is input to the system and the 
Value of attribute Attrl is required as an output (step 
S441). While using knowledge about the knowledge 
structure of the knowledge base 24. a portkn (a slot) in 
the knowledge structure KS1 . from whrch the attribute 
Attrl can be acquired, is detected (step S442). If the slot 
coukj be found, the value of the attribute Attrl is. ac- 
quired to return it to the requester (steps S443 and 
S444). If no slot could be found, an error message is 
returned (step S445). Fig. 45 is a flow chart of an exam- 
ple for inputting knowledge structure PI of a person and 
requiring the age of the person. As shown in Fig. 14A, 
since the age is in stot S2, the values in the slot S2 are 
searched for and output. 

Fig. 46 is a flow chart of a case where a reference 
to another krK)wledge structure is made in accordarrce 
with a given knowledge structure. In this case, knowl- 
edge structure P1 of the same person is input to require 
the organ izatkxi in accordarK;e with the flow chart. As 
shown in Fig. 14A, since organizations are contained in 
stot S7 and the value in the stot S7 is a pointer to the 
knowledge structure orgi of the organization, the knowl- 
edge structure orgi is searched for and output. 

Fig. 47 is a flow chart of a case where a reference 
to the attribute of another knowledge structure is made 
in accordance with a given knowledge structure. In this 
case, the knowledge structure PI of the same person 
as in the foregoing case is input to require the place of 
the organization to which the person belongs. Since the 
organization is in the stot S7 and the value in the stot S7 
is a pointer for the knowledge structure Orgi as shown 
in Fig. 14A, the knowledge structure Orgi is searched 
for. Since the place is in the stot S7 of the knowledge 
structure of the organization and the value in the stot S7 
of the knowledge structure Orgi is a pointer for the 
knowledge structure V2 of Venue as shown in Fig. 18A, 
the knowledge structure V2 is searched for and output. 

Fig. 48 is a flow chart for detecting the upper struc- 
ture common to two or more knowledge structures. 
Knowledge structures KS1 and KS2 are input to the sys- 
tem and an upper structure commonly covering the 
knowledge structures KS1 and KS2 is required as the 
output (step S4d1 ). While using the knowledge about 
the knowledge structure of the krrawledge base 24, slot 
"belongs to" in each of the knowledge structures KS1 
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and KS2 is acquired. By using the acquired value, fetch- 
ing to a knowledge structure which becomes parent is 
performed. Similarty, slot "owns" is used to perform 
fetching to a structure, which becomes a child. Matching 
of the stmctures concerning the knowledge structures 
KS1 and KS2 is examined to acquire a common and 
upper structure (step S482). If a common structure 
could be found, the structure is acquired to return it to 
the requester (steps S483 and S484). If no common 
structure could be found, an error message is retumed 
(step S485). Fig. 49 is a ftow chart of a specific example 
in which knowledge stmctures PI and P2 of the place 
are input and a corrvnon and upper structure is required. 
Since the place has a hierarchy as shown in Fig. 50A, 
passing through the slots t>e longs to' and "owns* ena- 
bles common and upper structure P3 ts acquired and 
output. 

As described above, the knowledge structure pro- 
vided with the stots "belongs to" and "owns" enables the 
upper structure common to the knowledge structures of 
the two places to be specified. Therefore, in a case 
where, for example, a letter about a visit is written with 
a letter writing system, a convenience can be obtained 
in a case where a senterK:e processing rule is empbyed 
in accordance with the distance from the address of a 
sender and that of a receiptor. In a case where a query 
is made in a dialogue as shown in Fig. 50B, the upper 
structure common to the knowledge structures of the 
two places is examined to specify the conclusive and 
positional relationships so that a response as shown in 
Fig. 508 can be performed. 

Fig. 51 is a flowchart of another example for detect- 
ing an upper structure common to two knowledge struc- 
tures such that an upper structure common to two 
knowledge domains KD1 and KD2 is acquired. Since 
the krK>wledge domain has a hierarchy as shown in Fig. 
20, passing through the stots "betongs to" and "owns" 
enables the knowledge domain KD2 to be acquired as 
a common and upper structure so as to be outputted. 

As described above, the knowledge structure pro- 
vided with the stots "betongs to" and "owns" enables the 
upper structure common to the knowledge structures of 
the two knowledge domains to be specified. Therefore, 
in a case where the work of the user is, with a letter writ- 
ing system reviewed to a person the user does not know 
well, the degree of the descriptton can be determined in 
accordance with the result of a comparison between the 
work of the user and that of the receiptor. If the common 
knowledge domain Is in a very high hierarchy, a deter- 
mination is performed that common points between the 
two persons are few and detailed description cannot be 
understood by the receiptor If the common knowledge 
domains considerably approximate, it is Important to de- 
scribe the details of the work in view of causing the re- 
ceiptor to be interested in the user. It the contents of the 
works approximate, names of concerning facts, for ex- 
ample, the name of a meeting can be expressed by ab- 
breviated designations. To examine the upper structure 



common to the knowledge structures of the organizaton 
enables a determlnatton of the hierarchy at which the 
organizattons, to which the two persons belong, are dif- 
ferent from each other, to be performed. 

5 If a query "What is a pumal ?" is nrade, an answer 
■Journal is a type of written material which is periodical 
and deals with one specialized knowledge domain." can 
be nrade in accordance with the cbssification of the 
knowledge as shown in Fig. 1 2. 

10 In the case where the stot for the knowledge stmc- 
ture (see Fig. 23) of Venue is a pointer for another stmc- 
ture as shown in Fig. 52 in the case described with ref- 
erence to Fig. 47. a reference can be made to the point- 
ed structure and reference to upper and lower structures 

^5 can be performed in accordance with the stot "bekxigs 
to" and "owns". 

The structure and a method of searching for the dic- 
tionary 33, which is the linguistic knowledge base, will 
now be described. 

20 Fig. 53 is a btock diagram showing the structure of 
the dictionary 33. A form portion 531 stores word groups 
in a variety of expression forms employed in the sen- 
tences written In a natural language. In a word tag por- 
tion 532, one word tag corresponds to one meaning of 

2^5 a word. In a grammar portion 533, grammar informatton 
of each word is written. In a concept portion 534, the 
concepts of words are written. In a meaning portion 535, 
meanings of words are written. Each word tag is corre- 
lated to a word in the form portion 531 , the meaning In 

30 the grammar portton 533, the concept in the concept 
portion 534 and the meaning In the meaning portion 535. 
A concept meaning portion 536 is correlated to the con- 
cept in the concept portion 534. In the foregoing diction- 
ary, different word tags are assigned to different mean- 

35 ings of one word and one meaning corresponds to one 
word tag. Therefore, since an English word "book" has 
two meanings, two word tags correspond to the word 
■tx»k" such that a word tag for a noun, the meaning of 
which is an object formed by binding paper sheets on 

40 which an article has been written, and a word tag for a 
verb, the meaning of whtoh is to reserve something, cor- 
respond to the same. 

Fig. 54 is a btock diagram showing the structure of 
a Japanese dicttonary. 

4S A form portion 541 stores Japanese word groups in 
a variety of expression forms employed In the sentences 
written in a natural language. In a word tag portion 542, 
one word tag corresponds to one meaning of a word. In 
a grammar portton 543, grammar information of each 

50 Japanese word is written. In a concept portton 544, the 
concepts of words are written. In a meaning portion 545, 
meanings of words are written. Each word tag Is corre- 
lated to a word In the form portion 541 . the meaning in 
the grammar portk>n 543, the concept in the concept 

55 portion 544 and the meaning in the meaning portton 545. 
A concept meaning portion 546 is correlated to the con- 
cept In the concept portton 544. Although the form por- 
tion 541 , the word tag portion 542, the grammar portton 



9 



17 



EP0 720 090 A2 



18 



543 and the meaning portion 545 are peculiar to the lan- 
guage, the concept portion 544 and the concept mean- 
ing portion 546 can be made to be common to a plurality 
of languages. Thus, a plurality of languages can be 
made to correspond to one another 

Fig. 55 shows an example of the structure of the 
fomi portion 531. The form portion 531 has a structure 
in which words, word tags and grammar forms are made 
to correspond to one another As the grammar form, 
verbs have PASTFORM (past form), PRESFORM 
(present form), and PROG FORM (progressive form). In 
the case of a noun, SINGULAR and PLURAL are pro- 
vided. In the case of a pronoun, SUBJECTIVE and OB- 
JECTIVE are provided. Another category may be pro- 
vided. In the case of a noun for example, classifications 
may be performed between countable nouns and un- 
countable nouns and between common rK>uns and 
proper rK>uns. 

Since the conjugated forms of verbs are mainly 
formed in accordance with fixed rules, only verbs which 
are specially conjugated a^inst the rules may be stored 
in the form portion. Fig. 56 shows the rules. Also as for 
the plural forms of nouns, only exceptions of the rules 
may be stored. Moreover, the foregoing dictionary con- 
tains differences between British English and American 
English and between colloquial expressions and literary 
style. 

Fig. 57 shows an example of the grammar portion 

533. The grammar portbn 533 stores information, which 
is syntax about each word, and information about the 
position of the word when it is used in a sentence written 
in a natural language. For example, a plurality of position 
information items are stored to be adaptable to the ac- 
tive voice, the passive voice or the crucial point of the 
description in the case of a verb. In the case of a noun, 
the structure of a noun phrase is determined depending 
upon the crucial point or the irrtportant point. The posi- 
tion information specifies the sequential order in which 
the required attribute of the. concept of the word must 
be written. For example, position information of a verb 
■go" is Actor, wform, and ■|obj_direc. Therefore, each 
slot is determined to be Actor (because the position in- 
formation is Actor) and Verb (because the form is 
wform). The objective direction (specified by lobj_direct) 
appears in only the foregoing sequential order Symbol 
' represents a preposition case marker which indicates 
that the subject slot has a preposition. The preposition 
is specified in accordance with the rule for the preposi- 
tion. 

In the form of a noun, a noun, for example, "discus- 
sion" tacitly indicates an action and requires information 
of a slot for a verb derived from the foregoing word, that 
is "discuss". Entry of a noun of the foregoing type is per- 
formed such that a word tag of the corresponding verb 
is stored. 

Fig. 58 shows an example of the concept portion 

534. Since the concept portion 534 is a mapping from a 
word tag to a concept and each word tag has one con- 



cerning concept, the mapping is in the form of a multi- 
plicity to one. Thus, reciprocal mapping requires a rule 
or a condition. The foregoing rule attains information for 
limiting a variety of stots in the knowledge structure of 

s the concept to indicate a specific word tag. The limitatk>n 
includes a limitation for filling a slot or a limitation about 
the type of the concept that can be taken by a specific 
sk^. Since the rule is formed to correspond to a specific 
concept type, each word tag has a unique rule. The rules 

10 are arranged in such a manner that the two rules can 
be distinguished from each other if word tags corre- 
sponding to two different concepts reach one word. 

The sequential order of the rules is arranged from 
a rule for a specific concept to a general concept. For 

IS example, a rule for "come" is special as compared with 
that for "go" and the rule for "come" is given priority. For 
example, a generating portion of a natural language 
processing system has a structure such that when ac- 
cess is made to a dictwnary in accordance with the type 

20 of a concept, it extracts a row having a column, which 
coincides with the type of the concept to perform a se- 
lection from the row in accordance with the rule. The 
word tag of the extracted row is used to access another 
drctionary. An analyzing portbn of the natural language 

25 processing system is used to access the dictbnary with 
the word tag to take a rule of a row having the foregoing 
word tag so as-to use the rule to generate a request with 
respect to the stot of the concept. 

Fig. 59 shows an example of the meaning portbn 

30 535, The meaning porlk>n 535 stores the meanings and 
usages of words each having a word tag. A synonym 
dbtionary and an antonym dictbnary have similar struc- 
tures. Fig. 60 shows the structure of "Public Document". 
A procedure for searching for the contents of the 

3S foregoing dictbnary will now be described. Fig. 61 is a 
flow chart of a process for searching for a concept cor- 
responding to a word. 

In step SI 21 a word in a natural language is input 
to the system to set an output of a concept. In step SI 22 

40 the form portion 531 of the dictionary 33 is searched for 
to detect an inputted word. If the word could be found, 
all concepts corresponding to the word tags in the form 
portion 531 are extracted from the concept portion 534 
in step SI 23. In step SI 24 conditions for the extracted 

45 concepts are extracted. In step SI 25 the concepts and 
conditions are output. If the word coukJ not be found in 
step SI 22, an error message is displayed in step SI 26. 

The procedure for searching for the contents of the 
foregoing dictionary will now be described specifically 

50 Fig. 62 is a flow chart of a process for searching for 
a concept conesponding to a word "book". In step SI 31 
the word "book" is input to the system and output of the 
concept is set. In step SI 32 the form portbn 531 of the 
dctionary 33 is searched for to detect the inputted word 

55 "book". Since two word tags bookl and book2 are pro- 
vbed as shown in Fig. 55, PUBLIC-DOCUMENT AND 
AGREEMENT, which are concepts corresponding to the 
respective word tags, are extracted from the concept 
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portion 534 in step SI 33. In step SI 34 conditions for the 
respective concepts are extracted from the knowledge 
structure and the dictionary 33 shown in Figs. 60 and 
38. In step 8135 the concepts and the conditions are 
outputted. If no word could be found in step SI 32. an s 
error message is displayed in step SI 36. 

Fig. 63 is a flow chart of a process for searching for 
a word corresponding to a concept In step SI 41 a con- 
cept expressing the word is inputted to the system to set 
an output of the corresponding word in a natural lan- 
guage. In step SI 42 the concept portion 534 of the dk:- 
tionary 33 is searched for to detect the inputted cortcept. 
If the concept could be found, all words corresponding 
to the word tag in the concept portion 534 are extracted 
from the form portion 531 in step SI 43. If the inputted 
cortcept could not be found in the concept portion 534, 
a concept near the inputted concept is searched for in 
step S144. In step SI 45 corresponding words are ex- 
tracted from the form portion 531. In step SI 46 syntax 
information corresponding to the word tag the extract- 
ed word is extracted from the grammar portion 533. In 
step SI 25 the word and the syntax information are out- 
putted. If no concept near the inputted concept could not 
be found in step S144, an error message is displayed 
in step S1 48. 

Fig. 64 is a flow chart of a process for searching for 
a word corresponding to concept "AGREEMENT", In 
step SI 51 the concept "AGREEMENT" and conditions 
are inputted to the system to set an output of a word. In 
step SI 52 the concept portion 534 of the dictionary 33 
is searched for to search for the inputted concept 
"AGREEMENT" Since a multiplicity of concepts 
"AGREEMENT" exist as shown in Fig. 58, two word tags 
book2 and reservel satisfy the conditions. In step SI 53 
words "book" and "reserve" corresponding to the re- 
spective word tags are extracted from the form portion 
531, In step SI 54 syntax information for each word is 
extracted from the grammar portion 533 shown in Fig. 
57 in accordance with the word tag. In step SI 55 the 
words and syntax informatkxi are outputted. If no con- 
cept could be found in step S152, an error message is 
displayed in step SI 56. 

Fig. 65 is a ftow chart of a process for searching for 
the meaning of the word. In step SI 61 a word in a natural 
language is inputted to the system to set an output of a 
meaning. In step S1 62 the form portkxi of the dk:tk)nary 
is searched for to search for the inputted word. If the 
word could be found, all noeanings corresponding to the 
word tag in the form portk>n are extracted in step SI 63. 
In step S164 the extracted meanings are outputted. If 
no word could be found in step SI 62, an error message 
is displayed in step SI 65. 

Fig. 66 is a flow chart of a process for searching for 
a meaning con-esponding to the word "book". In step 
SI 71 the word "book" is inputted to the system to set an 
output of a meaning.' In step SI 72 the form portion 531 
of the dictkxiary 33 is searched for to search for the in- 
putted word "book". Since the word "book" has two word 



tags bookl and book2 as shown in Fig. 4. meanings cor- 
responding to the word tags are extracted from the 
meaning portion 535 shown in Fig. 59 in step SI 73. In 
step SI 74, the meanings are outputted. If the word 
"book" could not be found in step SI 72, an error mes- 
sage is displayed in step SI 75. 

Fig. 67 is a flow chart of a process for searching for 
a meaning corresponding to a concept. In step S181 a 
concept is inputted to the system to set an output of a 
meaning. In step SI 82 the concept portion 534 of the 
dKtionary 33 is searched for to search for the inputted 
concept. If the concept cou kJ be found, alt meanings cor- 
responding to the word tag in the corK;ept portk>n 534 
are extracted from the meaning portion 535 in step 
S183. In step SI 84 the extracted meaning are output- 
ted. If the coTKiept couW not be found in step SI 82, an 
error message \s displayed in step SI 85. 

Fig. 68 is a flow chart of a process for searching for 
a meaning corresponding to the concept "AGREE- 
MENT". In step S191 the concept "AGREEMENT" is in- 
putted to the system to set an output of a meaning. In 
step SI 92 the concept portion 534 of the dictionary 33 
is searched for to search for the inputted concept 
"AGREEMENT Although a multipficity of concepts 
"AGREEMENT" exist as shown in Fig. 58, two word tags 
book2 and reversel satisfy the conditions. Therefore, the 
meanings con-esponding to the respective word tags are 
extracted from the meaning portion 535 shown in Fig. 
59 in step S193. In step SI 94 the meanings are output- 
ted. If the concept "AGREEMENT" could not be found 
in step SI 92, an error message is displayed in step 
SI 95. 

Fig. 69 is a flow chart of a process for searching for 
a word in a second language with respect to a first lan- 
guage. In step S201 a word in a first language is inputted 
to the system to set an output of a word in a natural lan- 
guage of a second language. In step S202 the form por- 
tion of the dk:tk>nary of the first language is searched 
for to search tor the inputted word. If the word could be 
found, all words corresponding to the word tag in the 
form portion are extracted from the form portion of the 
dk:tionary in the second language in step S203. In step 
S204 the extracted words are outputted. If the word 
coukl not be found in step S202, an error message is 
displayed in step S205. 

Fig. 70 is a flow chart of a process for searching for 
a Japanese word corresponding to the English word 
"book". In step S211 the English word "book" is inputted 
to the system to set an output of a word translated into 
Japanese. In step S212 the fonm portion of the English 
drctionary is searched for to search for the inputted word 
"book". Since the word "book" has two word tags bookl 
and book2 as shown in Fig. 55, Japanese words 
and •^•tf'*-, corresponding to the respective word 
tags, are extracted from the form portbn 541 of the Jap- 
anese dctionary. In step S214 the extracted words are 
outputted. If the word "book" could not be found in step 
S212, an error message is displayed in step S215. 
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Fig. 71 is a flow chart of a process for searching for 
a word corresponding to a meaning. In step S221 a 
meaning for describing a word is inputted to the system 
to set an output of a word in a natural language. In step 
S222 the meaning portion 535 of the dictionary 33 is 5 
searched for to search for the inputted meaning. If the 
meaning could be found, all words corresponding to the 
word tag in the meaning portion 535 are extracted from 
the form portion 531 in step S223. In step S224 the ex- 
tracted words and their meanings are outputted. If the 
meaning could not be found in step S222, an error mes- 
sage is displayed in step S165. 

Fig. 72 is a fk>w chart of a process for searching for 
a word corresporxjing to meaning 'instrument for writing 
on paper*. In step S231 the meaning "instrument for 
writing on paper" is inputted to the system to set an out- 
put of a word. In step S232 the meaning portion 535 of 
the dictionary 33 is searched for to search for the input- 
ted meaning "instrument for writing on paper". Since two 
word tags "pencil! " and "pent " satisfy it as shown in Fig. 
59, words corresponding to the respective word tags are 
extracted from the form portion 531 shown in Fig. 55 in 
step S233. In step S234 the extracted words and the 
meanings in the meaning portion are outputted. If the 
meaning "instrument for writing on paper" could not be 
found in step S232, an error message is displayed in 
step S235. 

Fig. 73 is a flow chart of a process for searching for 
a word corresponding to a meaning. This emtxxiiment 
is different from the embodiments shown in Figs. 71 and 
72 in view of analyzing the inputted meaning. In step 
S241 the meaning for describing a word is inputted to 
the system to set an output of a word in a natural lan- 
guage. In step S242 the inputted meaning is analyzed 
to acquire a corresponding concept. In step S243 the 
concept portion of the dictionary is searched for to 
search for the concept, which is a result of the analysis. 
If the concept could be found, all words corresponding 
to the word tag in the concept portion are extracted from 
the form portion and all of corresponding meaning are 
extracted from the meaning portion in step S244. In step 
S245 the extracted words and their meanings are out- 
putted. If the concept could not be found in step S243. 
an error message is displayed in step S246. 

Fig. 74 is a flow chart of a process for searching for 
a word conesponding to meaning "ordering a room". In 
step S251 the meaning "ordering a room' is inputted to 
the system to set an output of a word. In step S252 the 
inputted meaning is analyzed to acquire corresponding 
concept "AGREEMENT". In step S253 the concept por- 
tion 534 of the dictionary 33 is searched for to search 
for the concept "AGREEMENT", which is a result of the 
analysis. Although a multiplicity of concepts "AGREE- 
MENT" exist as shown in Fig. 58, two word tags "book2" 
and "reservel " satisfy the conditions. Therefore, words 
corresponding to the word tag are extracted from, the 
form portion and meanings corresponding to the word 
tag are extracted from the meaning portion 535 shown 



in Fig. 59 in step S254. In step S255, the words and their 
meanings are outputted. If the concept "AGREEMENT" 
could not be found in step S253, an error message is 
displayed in step S256. 

As described atx3ve, according to the embodiments 
of the present invention, in accordance with a variety of 
language information items, for example, a word, a con- 
cept or one of meanings, a corresponding one can be 
searched for. 

Moreover, one dictionary can be used in a variety 
of sul>-systems and therefore a load of a portion for sup- 
plying the dictionary to the sub-system can be reduced. 
In a general system using a plurality of sub-systems of 
the foregoing type, information acquired in, for example, 
an analyzing portion, can be supplied to another sut>- 
system so as to be used. 

Examples of a process for completing information 
of an input by making a reference to the knowledge base 
24 will now be described specifically. 

Example 1 

Input: write to Boris at ABC corporatbn 

Fig. 76 shows an input from the CA 21 to the pre- 
understander 23 in the foregoing case. The validity of 
the draft instance is confirmed as described above. Slot 
lObject-Beneficiary of MTRANS in CI , that is, the vali- 
dation of C2 requires searching for the knowledge base 
24 shown in Fig. 6. As a result of searching for the knowl- 
edge base 24, a unique instance is searched for in the 
data base shown in Fig. 75 so that the informatkjn is 
completed. Fig. 77 shows C2, which has been complet- 
ed. 

Example 2 

An input shown in Fig. 78 is performed to the sys- 
tem. The menu handler 22 generates a concept similar 
to that according to Example 1 . Since the order of writing 
the name is different among countries, the system has, 
as knowledge, a model for correcting a user's error in 
the foregoing viewpoint. If first name, for example, 
"Boris" is input as the family name as shown in Fig. 78, 
the system corrects the foregoing error when it performs 
the process. The result of the process is similar to that 
resulted in Example 1 . 

Example 3 

Input: meet John Smith, Duke University 

Fig. 79 shows a draft instance generated by the OA 
21. Referring to Fig. 79, as for concept C4, that is, as 
for a person, the pre-understander 23 makes a refer- 
ence to the knowledge base 24 shown in Fig. 75. Since 
a partial matching with data that John Smith is at Ro- 
chestter University is confirmed, a dialogue process be- 



15 



20 



25 



30 



35 



40 



45 



SO 



12 



23 



EP 0 720 090 A2 



24 



tween the system and the user as shown in Fig. 80 is 
started. 

Example 4 

Input: meet you after 10th 

Fig. 81 shows a draft instance generated by the CA 
21 . Referring to Fig. 81 . as for concept C7. that s TIME, 
the pre-understander 23 completes the time in accord- 
ance with the rule to validate the same. If the date 
(present time), on which the system is operated, is April 
15, 1993, the pre-understander 23 infers that the input- 
ted data is in the future and it is May 10, 1993. A final 
instance is shown in Fig. 82. 

Example 5 

Input: meet you at Boris's office 

Fig. 83 shows a draft instance generated by the CA 
21 . Referring to Fig. 83, as for concept C8 (MEET), the 
slot of Support is filled with the relationship that the 
meeting place is the Boris's office. Therefore, the pre- 
understander 23 acquires the actual instance of the 
Boris's office from the knowledge base. As a result, a 
final instance as shown in Fig. 84 is acquired. 

Example 6 

Input: come Delhi 

Even after an analysis has been performed by the 
C A 21 , the concept of Delhi is not added to artother con- 
cept but it is remained. Since Delhi can be a slot for lof j- 
direc or From, the pre-understander 23 tries to resolve 
this in accordance with the context or the knowledge 
base 24. If the place in which the speaker lives at Delhi 
and the speaker makes a requirement to the receiptor, 
an infererKe is made that the speaker requests the re- 
ceiptor to visit Delhi and completkxi is performed to 
achieve this. A confirmation to a user whether the infer- 
ence is correct may be performed prbr to performing 
the completion. 

Example 7 

Input: discuss after AAAI conference on NLP 

Fig. 85 shows a draft instance generated by the CA 
21 . Referring to Fig. 85, whether the main theme of con- 
cept C11 (MTRANS) is NLP or AAAI conference, that is, 
whether the input is discuss on NLP or AAAI conference 
on NLP IS fuzzy. The pre-understander 23 therefore ac- 
cesses the knowledge base to search for the theme of 
the AAAI conference. If the searched theme is not NLP, 
the pre-understander 23 infers that the NLP is the main 
theme and corrects the instance of "conference". 



As described above, according to the embodiments 
of the present invention, if input information indicating a 
concept is incomplete, the incomplete information can 
be detected and completed by the system. 
s According to the embodiments of the present inven- 
tion, if input informatkxi indicating a concept is fuzzy, the 
fuzzy portion can be detected and resolved by the sys- 
tem. 

If the foregoing functions according to the present 
10 invention can be performed, the present invention can 
be applied to a single apparatus, a system consisting of 
a plurality of apparatuses and a structure in which the 
process is performed by supplying a program to an ap- 
paratus or a system. 
IS Although the inventbn has been described in its 
preferred form with a certain degree of particularity, 
many apparently widely different embodiments of the in- 
vention can be made without departing from the spirit 
and the scope thereof. It is to be understood that the 
^ invention Is not limited to the specific embodiments 
thereof except as defined in the appended claims. 



Claims 

25 

1. An infornratbn processing system comprising: 

input means for inputting informatbn indicating 
a concept; 

30 a knowledge base for storing knowledge; 

detectbn means which makes a reference to 
said knowledge base to detect an incomplete 
portion of the inputted infonmation supplied 
from said input means; 

35 completing means for completing the incom- 

plete portion detected by said detectbn means 
by making a reference to saki krK>wledge base; 
and 

output means for outputting the inputted infor- 
40 matk>n, the incomplete portbn of which has 

been completed by sakJ completing means. 

2. An information processing system acquired to 
Claim 1 , further comprising query means for making 

^ a query about the incomplete portk^n in a case 
where the incomplete portion cannot be completed 
by said completing means. 

3. An information processing system according to 
50 Claim 1 , wherein said input means comprises nat- 
ural language input means for inputting informatbn 
in a natural language and analyzing means, which 
analyzes the natural language informatbn inputted 
by said natural language input means, to output in- 

ss formation indicating a concept. 

4. An infomnation processing system according to 
Claim 1, wherein said input means comprises item 
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input means for inputting, to an item, information in- 
dicating a concept of a type corresponding to a type 
of information in the item, the type of informatbn in 
the item being instructed. 

5. An information processing system comprising: in- 
put means for inputting information indicating a con- 
cept; 

a knowledge base for storing knowledge; 
detection means which makes a reference to 
said knowledge base to detect a fuzzy portbn 
of the inputted informatnn supplied from said 
input means; 

resolving means for resolving the fuzzy portion 
detected by said detection means by making a 
reference to said knowledge base; and 
output means for outputting the inputted infor- 
mation, the fuzzy portion of which has been re- 
solved by said resolving means. 

6. An informatbn processing system according to 
Claim 5, further comprising query means for makin g 
a query about the fuzzy portion in a case where the 
fuzzy portion cannot be resolved by sakJ resolving 
means. 

7. An informatbn processing system according to 
Claim 5. wherein said input means comprises nat- 
ural language input means for inputting information 
in a natural language and analyzing means, which 
cinatyzes the natural language information inputted 
by sab natural language input means, to output in- 
formatbn indicating a concept. 

8. An informatbn processing system according to 
Claim 5, wherein said input means comprises item 
input means for inputting, to an item, information in- 
dicating a concept of a type corresponding to a type 
of information in the item, the type of informatbn in 
the item being instructed. 

9. An information processing method comprising the 
steps of: 

inputting information indicating a concept; 
detecting an incomplete portion of the informa- 
tion inputted in said inputting step by making a 
reference to a knowledge base; 
completing the incomplete portion detected in 
said detecting step by making a reference to 
said knowledge base; and 
outputting the inputted information, the incom- 
plete portion of which has been completed in 
said completing step. 

10. An informatbn processing method according to 
Claim 9, further comprising the step of making a 



query about the incomplete portbn in a case where 
the incomplete portion cannot be completed in sab 
conrtpleting step. 

5 11. An information processing method according to 
Claim 9, wherein said inputting step comprises a 
natural language input step for inputting informatbn 
in a natural language and an analyzing step for an- 
alyzing the natural language information inputted in 

10 said natural language input step to output informa- 
tion indicating a concept 

12. An information processing method according to 
Claim 9. wherein sab input step comprises an item 
15 input step for inputting, to an item, information indi- 
cating a concept of a type corresponding to a type 
of information in the item, the type of information in 
the item being instructed. 

20 13. An information processing method comprising the 
steps of: 

inputting informatbn indicating a concept; 
detecting a fuzzy portion of the informatbn in- 
25 putted in said inputting step by making a refer- 

ence to a knowledge base; 
resolving the fuzzy portion detected in said de- 
tecting step by making a reference to said 
knowledge base; and 
30 outputting the inputted information, the fuzzy 

portbn of which has been resolved in sab re- 
solving step. 

14. An information processing method according to 
35 Claim 13, further comprising the steps of making a 
query about the fuzzy portbn in a case where the 
fuzzy portion cannot be resolved in sad resolving 
step. 

40 15. An infomnation processing method according to 
Claim 13, wherein sab input steD comprises a nat- 
ural language input step for inputting information in 
a natural language and an analyzing step for ana- 
lyzing the natural language information inputted in 
45 sab natural language input step, to output informa- 
tion indicating a concept. 

16. An information processing method according to 
Claim 13, wherein sab input step comprises an item 
50 input step for inputting, to an item, information indi- 
cating a concept of a type corresponding to a type 
of information in the item, the type of information in 
the item being instructed. 

55 17. An infomnation processing system comprising: con- 
cept input means for inputting information indicating 
a concept; 
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a concept kriowledge base having knowledge 
of concepts expressed by words and conditions 
for use; 

a meaning knowledge base having knowledge 
of meanings of the words; 
a grammar knowledge base having knowledge 
of relationships among words and other words 
in a case where the word is used in a sentence; 
instructk)n means for instructing the type of re- 
quired knowledge; 

searching means for making a reference to at 
least one of said knowledge bases in accord- 
ance with information indicating a cor^cept in- 
putted by said concept input means so as to 
search for the knowledge of a type instructed 
by said instruction means; and 
output means for outputting a result of search 
performed by said searching means. 

18. An informatbn processing system according to 
Claim 17, wherein said instruction means instructs 
a word as the type of the required knowledge. 

19. An informatbn processing system according to 
Claim 17. wherein said instruction means instructs 
a meaning as the type of the required knowledge. 

20. An informatbn processing system according to 
Claim 1 7, further comprising word input means for 
inputting a word, wherein said searching means 
makes a reference to at least one of said knowledge 
bases in accordance with the word inputted by said 
word input means so as to search for the knowledge 
of a type instructed by said instruction means. 

21. An informatbn processing system according to 
Claim 20, wherein said instructbn means instructs 
a concept as the type of the required knowledge. 

22. An informatbn processing system according to 
Claim 20, wherein said instruction means instructs 
a meaning as the type of the required knowledge. 

23. An information processing system comprising: 

meaning input means for inputting informatbn 
indbating a meaning; 

a concept krK>w1edge base having knowledge 
of words, concepts expressed by the words and 
conditions for use; 

a meaning knowledge base having knowledge 
of meanings of the words; 
a grammar knowledge base having knowledge 
of relationships among words and other words 
in a case where the word is used in a sentence; 
instructbn means for instructing the type of re- 
quired knowledge; 

searching means for making a reference to at 



least one of sab knowledge bases in accord- 
ance with information indicating a meaning and 
inputted by said meaning input means so as to 
search for the knowledge of a type instmcted 
5 by said instruction means; and 

output means for outputting a result of search 
performed by sab searching means. 

24. An information processing system according to 
10 Claim 23, wherein sab instructbn means instructs 

a word as the type of the required knowledge. 

25. An information processing system according to 
Claim 23, wherein sab instructbn means instructs 

IS a concept as the type of the required knowledge. 

26. An information processing system according to 
Claim 23, further comprising word input means for 
inputting a word, wherein said searching means 

20 makes a reference to at least one of said knowledge 
bases in accordance with the word inputted by said 
word input means to search for a knowledge of the 
type instructed by sab instructbn means. 

25 27. An information processing system according to 
Claim 26, wherein sab instructbn means instructs 
a word as the type of the required knowledge. 

28. An information processing system according to 
30 Claim 26, wherein sab instructbn means instructs 

a meaning as the type of the required knowledge. 

29. An information processing system comprising: 

35 a knowledge base for storing values of prede- 

termined and plural attributes of objects, cate- 
gories of the objects and mutual relatbnships 
arrK>ng the plural categories as knowledge; 
instruction means for instructing the object and 
40 the attribute; 

reading means for reading a value of an attitude 
of an object instructed by said instruction 
means from said knowledge base; and 
control means for controlling said reading 
45 means to make a reference to sab mutual re- 

latbnships stored in sab knowledge base to 
read knowledge of other objects concerning the 
value read by said reading means. 

50 30. An information processing system according to 
Claim 29, wherein said control means controls sab 
reading means to read a value of a specific attribute 
of the knowledge of the other object. 

55 31. An information processing system according to 
Claim 29, wherein said predetermined and plural at- 
tributes are determined for each concept to which 
each object belongs. 
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32. An information processing system according to 
Claim 29. wherein said mutual reiatlonshjp is a 
pointer for other knowledge stored as the value of 
the attribute. 

33. An information processing system comprising: 

a knowledge base for storing values of prede- 
termined and plural attributes of objects, cate- 
gories of the objects and mutual relationships 
among the plural categories as knowledge; 
instruct k)n means for instructing a plurality of 
objects; 

reading means for reading krK>wledge of con- 
cerning objects of the plural objects instructed 
by said ir^truction means from said knowledge 
base while making a reference to sakJ mutual 
relationships; and 

determining means for determining a comnron 
portion of the knowledge read by sakj reading 
means. 



system of claim 38. 

40. A storage device or medium storing a processing 
program comprising a data structure defining a 
s knowledge base arranged for storing knowledge; 



informatkjn means for processing, using said 
knowledge base, input information, to deter- 
mine whether the input information is complete 
or whether it is unambiguous; 
means responsive to the result of determination 
by sakJ instruction means to generate a com- 
mand to complete or clarify its input inforrr^- 
tion; and 

means responsive to sakJ command for com- 
pleting or clarifying the input informatkxi. 
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34. An inforrration processing system according to 
Claim 33, wherein sakl determining means deter- 
mines an object common to arxJ upper than said 2S 
plural objects. 



35. An informatbn processing system according to 
Claim 33, wherein said predetermined and plural at- 
tributes are determined for each concept to which 30 
each object belongs. 



36. An informatbn processing system according to 
Claim 33, wherein said mutual relationship is a 
pointer for other knowledge stored as the value of 3S 
the attribute. 



37. An informatbn processing system according to 
Claim 33. wherein one of said predetermined and 
plural attributes includes bentifying information of 40 
an object upper or bwer than the object. 

38. An infornoation processing system comprising: 

a data structure defining a krrawledge base ar- ^ 
ranged for storing knowledge; 
information means for processing, using said 
knowledge base, input informatbn, to deter- 
mine whether the input information is complete 
or whether it is unambiguous; so 
means responsive to the result of determination 
by said instruction means to generate a com- 
mand to complete or clarify its input informa- 
tbn; and 

means responsive to said command for com- 55 
pleting or clarifying the input information. 

39. A computer containing the informatk>n processing 
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FIG. 9 

If Time to be filled is in Eniturc and the lowest specified slot has a value less 

than or equal to the value of corresponding slot in cunent time 

then the filler of the next slot is "one greater" / "next" 

(e.g., next of m<mih 'Dec' is 7an' & also the year is + 1) 
that of tte filler of the time (from which it is being inferred) 
and copy rest of the higher slots from current time 

else then copy all the higher slots from current time 

If Time to be filled is in Past and xhc lowest specified slot has a value less 

than or equal to the value of conesponding slot in currwit time 

dien the filler of the slot is "one lesser" / '^previous" 

(eg., previous of day 1st Feb' is 'Slst' & also the mcmth is - 1 Le.. Jan) 
that of the filler of the time (from which it is being inferred) 
and copy rest of the hi^er dots ftom currmt time 

else dien copy all the hi^er slots from current time 

o o o 

•^sl — 



Rules for Completion of Time Vmfication 

L If the Acti<m is related to "Work' & is in Business Environment 
then Check to see if it not oa a Holiday (e.g.. National holiday. 

weekly holi<ky in Arab coimtries is Friday) 

If so, confirm with user. 

2. If Ac Acticm is in Future and the time is in Past 
thai (a) Check if it is during year - end / year - beginning 

(e.g., people often use previous year absent mindcdly 
in the year - begizming) 
(b) Check if it is a possiUe mistake in the Tense 

(e.g., non native speakers of langauge often make mistake in 
tense usage) 



3. If the Action is in Past and the time is in Future 
then 

(a) Check if it is a possible mistake in the Tense 
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- issue number 

c) Personal .documents 

- sender who is a Pctsm / Organization 

- receiver who is a Person / Organization 

- mode 

- sending date 

- received date 

d) OfiBcial .documents 

- issued by 

- issued to 

- issued ar 

- issued date 
-valid till 

e) Public .documents 



- source 



- medium 



- when 
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FIG. 14A 



PH^ON : 



51 <Name (E%st Name Middle name Surname) > 

52 ^Age widdi is Number> 

53 <Tdc|rfionB Number> 

54 <Date of Birth which is m4E> 

55 <Address which is VENUE> 

56 <Social Level> 

57 <Belongs to which is ORGANIZATION > 

58 <Perfonning whidi isWORK> 

59 <Functi(n which is Designation > 
SIO < Hobbles / Aica of &itetests> 

SIX <Piiraits which are of type Pasoas> 

512 <Childera which are of type Persons > 

513 <Maitial status > 

514 <Male/Feraale> 



FIG. 14B 



Exanq^le of Person : 



SI 


(KonoGitaro) 


S2 


38 


S3 


(+81.44-549-5454) 


S4 


(5 Oct 1847) 


S5 


(Yokohama, Nishi-Ku. Hiianuma2-4-7) 


S6 


4 


S7 


(Canon R&D Headquaitccs) 


S8 


(Compiter Design) 


S9 


Smior Engineer 
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FIG. 15 



Abstract Entity 

( — ^ — ' — I 

Abstract Obj M_ Place 

i 

Organization 



I r 1 I 

MfedObj MCransObj MfmcOhj MboiMObj 



~1 

MactObj 



Worfc domain 



Knowledge 
Domain 
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FIG. 17 

Wodc Domain 

- domain (set of Knowledge Domains) 

- 0iase of work (like developmoit „.) 

- name (erf* the project) 

- m^faodology (based on X*s theories ...) 

- since (time) 

- estimated duration 

- working group (of type Orga) 
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FIG. 18 A 



ORGANIZATION : 



51 <Namc> 

52 <Brfangs to Higgler parait Qigani?atfon> 

53 <Owiis SubOTganizaticHi (s)> 

54 <OrgaType> 

55 <Woik f^> 

56 <Woik Domain> 

57 <Address which is VENUE> 

58 <ha$ aNomiQa] licad> 

59 <has a Rqjicscnlative head> 
SIO <Plione Number> 

SI 1 <Fax Numbex> 

S12 < number of Persons woiidng> 



FIG. 18B 



Example of Organizaticm : 



51 CanoQ R&D Headquarters 

52 (Canon Inc) 

53 (A & B Ccster, C & C Center. D & D Center) 

54 Private 

55 R&D 

56 (Optice) 

57 (Tokyo, Ohta-Ku, Shimomaruko 3-30-2) 

58 Senior General Manager 

59 Senior General Manager 

510 (+81-03-3871-2111) 

511 (+81-03-3971-3701) 

512 2822 
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FIG. 19A 



KNOWLEDGE DOMAIN : 

51 <Name> 

52 < Owns Knowledge Domain> 

53 <Beiong$ to Knowledge Doiiiain> 

54 <Book5> 

55 <Joumale> 

56 < Leading Research of Type Univ / Qrgn. > 



Example 
/ 



FIG- 19B 



51 Natuial Language Processing 

52 (Generation Parsing Und^standing ».) 

53 (Artificial Intelligence, Linguistics,...) 

54 (...) 

55 (AI Magazine, Cognitive Sciaicc^..) 
S6 
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FIG. 22A 



PLACE: 



51 <Name> 

52 <OwnsPlaces> 

53 <Beloogs to Places > 

54 <has Pq}ulati(m> 

55 <has Pcrsans> 

56 <ecaapics Area> 

57 <LocatBdat> 



FIG. 22B 



COUNTRY: 



51 <Naiiic> 

52 <State> TOwnsJ 

53 <C(xitment> TBeloags toj 

54 <hes PopuIati<m> 

55 <has Persons> 

56 <occiqiies Area> 

57 <Located at> 

58 <Capital which is City> 



HG. 22C 

Example of Country : 



51 J^Qxan 

52 Tokyo* Osaka, Kanagawa, Hokkaido,... 

53 Asia 

54 (150 million) 
S5 

S6 
S7 

SB Tokyo 



39 



EP0720 090A2 



FIG. 23 



Vcauc 

- name 

- building name 

- address 

- city 

- state 

- region 

- country 

- subcontinent 

- continent 
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FIG. 25 



uNrrnME: 

51 <Owns Unit Tiine> 

52 <Beiaiies to Unit T1me> 

53 <Comt> 

54 <Qaalifier> 



TCME : 

31 <has Second> 

52 <has Nfimiic> 

53 <has Hour> 

54 <has Day> 

55 <has Day pait> 

56 <has Week> 

57 <has Weeknait> 

58 <has Montti> 

59 <has Moiidxpait> 

510 <has Year> 

511 <ha5 Year part> 
SI 2 <has rdatcd event > 
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FIG. 27A 

Driving Force 



Tbemes Goals-Plans MOPS/Scoies 

I I I I 

Mental I%ysical Sodal Recieaticxial 

Existence E?dstence Existence Existoice 



FIG. 27B 

Themes 

Mental Existence (e.g.» Work for Existence, Ctt Reward) 
Physical Existence 

- Get . Resource (like Money, Food) - Work 
Social Existence 

- preserve leladonshtp 

- preserve professional status 
Recreatioaal 

- sight seeing 
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FIG. 28 



GOAL-PLAN 



WHO 

WHAT 

WHH^ 

WHY-IS PLAN FOR 

PRECONDITIONS 

SnUATlONS 

HOW=PLANS 

POST-CONDmoNS 



Example : 



RESERVE 



WHO=ACrOR 
WHAT=ROOM FOR 8th Msy 
WHa^=TIME OF BOOKING 
WHY=USE, LODGE 
PRECONDrnONS=DKNOW 
SITUATIONS 
HOW=REQUEST 
POST-CONDrnONS=GET OK 
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FIG. 29 



MOP 



MAIN GOAL 
USED BY 
MADE OF SCENES 
ASSOCIATED MOTS 



Example 



M VISIT 



MAIN GOAL=DO_GOAL 



USED BY= 



MADE OF SCENES= 



S. TRAVEL + 
S.DO + 



S SPENDNIGHT + 



S.RETURN 



ASSOCIATED MOPS= 
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FIG. 30 



MAIN GOAL 
USED BY MOP 
MADE OF ACTIONS 



MAIN GOAL=DreOX 
USED BY MOP=M .VISIT 
MADE OF ACnONS=PTRANS 
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FIG. 31 



MENTAL EXISTENCE (THEME) 



WORK FOR EXISTENCE 



n 

S.PREP 
+ 

S.DO 
+ 

S.POST 



DO .WORK 



M KEEP ABREAST M DO WORK M GET EVALUATED 



II 

S.PREP 
+ 

S.DO 
+ 

S.POST 



II 

S.PREP 
+ 

S.DO 
+ 

S.POST 
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HG. 32 

E-g.. Domain r&d Sales 

M. KEEP. ABREAST 



S.PREP 


decide area 


decide broad area 


S.DO 


lead/discuss 


market survey/discuss 


S.POST 


summarize 


report 




DO .WORK 


S.PREP 


choose theory 


choose product 


S.DO 


modify/experiment 


seU 


S_POST 


integrate results 


make profit 




M.GET.EVALUATED 


S.PREP 


dicx)5e technique 


choose feedback mediod 


S.DO 


ptcsentyjpublish 


consumer feedback 


S.POST 


integrate feedback 


improve product 
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READ 



GET PICKED UP 



DKNOW 
(prepayment) 



FIG. 33 

DKNOW 



USE TOOL 



S .WRITE 
DPROX 



DKNOW 
(vdiide. cost) RESERVE 



REQUEST 



S WRITE 



REQUEST 



ASK 



INTERACT 



M VISIT 



USE VEfflCLE 



S.PREP 

S. USE VEHICLE 
S_ SETTLE 



DPOSSESS 



BARGAIN- 
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FIG. 35 



AGREEMEhrr 

ARRANGE 

A1RANS 

CONNECT-ACnON 

DRIVE 

FALL 

asm 

HAPPEN 

KNEADING 

MACr 

MBUILD 

Km* 

MFEEL 

MPROC 

A4SENSE 
MIRANS 



PACT 

PERMTT-ACnON 

PROBABLE^CnON 

FTRANS 

SUBMIT 
IPASSAGE 
USE RESOURCE 
WORK 



(e^ acoqit,dcdiiic. fxxdc lesovo, hiic, find tiine,fix ^ipoiatment) 
(e^ bonow, boy, tend, give) 

(cgn zpptf, based, involve, ose. impfy, prove, a ccocDpa ny ) 

(eg. drive, ftjr, grasp, pDsii) 

(c&, blow. b3L move, rain) 

(c^ age, aack. dry, gow, witber) 

(eg^ k^pcn, oocnr) 

(e.g^kDHiiiig,Gnidi) 

(mental acfions eg. ifi^iiay. show, exUtnt. dcmoiBtiate, teach. Icdme. 
pobM) 

(mental binkbps e^ dcddc, desiog, figure out, note, plan, len^ 

(eg., meet, visit, sec, icceive. {Hck up. drop) 

(feelings eg. fliank, xoept, appedate, reward, tnniUe, apoIogizE, piaise. 

feeO 

(modal processes e.g. llM. leann, ioideistaDd,mniad, rememba, image, 
wonder visoalizc) 

(senses see. karai, listcD. bear, attend, lead, cojoy, attemi, perceive) 

(iiolal liansfen e.g. infim cjqness, extend, advise, cominui^^ 

gl^gpve, have, <»nyey. (fisoss, suggest, te^ send/reodve. int^^ 

phone, write, say. caH, kam. question, qaeiy, answer, instruct, contact. 

verify. nKxfify, beg, urge. ooiigratulatB, admowledge) 

^>lQfacaI adioos eg. write, perfiHou dieci in, dance, sing^ 

(e.g.,aIlow.en8blcte,try) 

(e^ 3ppai, look, seem, suggest, indicate) 

(phynod traisfi» e^ go. bring, conK, finwaid, mail, rctnrm, send/ 

icocive, arrive. leadi, ictntn, leave, dqurt. ddiver, Aspatdi route. iDor) 

(c^sobmif) 

(e.g.wait) 

(eg., stay, waste, spend) 

(eg., (fedgp. devek^ leseaid). stndy, wo&) 
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FIG. 41 



PTRANS 



SLOTNAME 

Actor 
Object 

Ins tnimgnt 

lobject -Boieficiaiy 

- Reason 

- Direction 
-Via 

From 

Svppoit 

Tunc 

Cranected To 
Tense /Modal 
Qualifier 

o o o 



PERSON 

ACTION /VEHICLE 

PERSON 
ACnON 

PERSON /PLACE 
PERSON /PLACE 
PERSON /PLACE 
PLACE / ORGANIZATION 
TIME 



PTRANS 



SLOTNAME 

Actor 

Object 

bistnimeat 

lobjea - Beaefidaiy 

- Reason 

- Diicctifni 
-Via 

From 

Suppoit 

Time 

Connected To 
Tense / Modal 
Qualifier 



PERSON 

ACnON/ VEHICLE 

PERSON 
ACnON 

Vicinity of Listoocr's Location 
PERSON /PLACE 
PERSON /PLACE 
PLACE / ORGANIZATION 
TIME 



o o o 
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FIG. 42 



FORCE 


DRIVEN OBJ 


CHANGE 


AcnoN 


Natural 


Phy. obj- 


Spetial 


PALL (e,g-, fall, move, 
rain, blow) 


Natural 


Pliy. obj. 


Temporal 


GROW (e.g., dry, grow, 

age, wither, crack) 


Natural 


Human 


State of 
Human 


HAPPEN (e.g. happen, 
occur) 


Natural 


Nil 


State of 
time 


TPASSAGE (pass time) 


Int. 
pay. 


Phy. obj. 


State of 
Resource 
(money, 
energy) 


TPASSAGE (spend) 


Int. 
mcdi. 


Fby. obj. 


Spatial 


DRIVE (push, drive, fly, 
graep) 


Int 

JLUl. 

medL 


jrujT- vuj. 


Ten moral 




Int 
pay. 


Animate 


Spatial 


PTRANS (go, come) 


Int. 
pay. 


Animate 


State of 
Obj/ 

Associated 
abs. entity 


MSENSE 


Int 
pay. 


Human 


State of 
Associated 
abs. entity 


MPROC, MBUILD 
MACT, MMsEL, 


Int 
pay. 


Human, 
Phy. obj. 


State of 
Phy. obj. 


PACT (petfoim) 


Int 
pay. 


Human-l, 
Hunian-2. 


State of 
himian-2. 


MTRNS, 
AGREEMENT 
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FIG. 46 



S461 



Imut-Pl = Person { 
SI 
S2 
S3 
S4 
35 
S6 
S7 
S8 
S9 
...) 



Nl^ono Gitaro) 
35 

N2(+8l-44-549-5454) 
Tl(15 Oct 1947) 

VKYokohama, Nishi-Ku, ffiianuma 2-4-7) 
4 

Oigl(„.) 

WUCompilcr Design) 
Senior Engineer 



Ouqjut (required?) - Get value of Organization of PI 




Get the value of 
Qrganizatioii 







Error Message : Cannot find 
value of Qrsanizatian of a 
Person 



S464 



Organization of Perscn PI = 

Qii:l { 

SI Canon R&D Headquarieis 

82 Oi]g2(Can(m Inc.) 

53 C^A&B Cemcr), Org4<C&C Center). Org5(D&D Center) 

54 Private 

55 R&D 

56 W2(0ptics,...) 

57 V2(Tokyo, Ohta-Ko, Shimomaruko 3-30-2) 

58 Senior General Manager 

59 Senior Oenoal Manager 
SIO N3(+81-03-3871-2111) 

58 N4(+81-O3-387l-3701) 

59 2822 
... } 
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FIG. 47 



r 



S471 



Input-Pl = Peison ( 
SI 
S2 
S3 
34 
S5 
S6 
87 
S8 
S9 

} 



Nl(Kono GitaiD) 
38 

N2(+8l-44-549-5454) 
Tl(15 Oct 1947) 

Vl(Yokohama. Nishi-Ku, Hixanuma 2-4-7) 
4 

OrglC) 

Wl(Coziq)flerDesiga) 
Senior Engineer 



Oaqnit (reqiiired?)-Get value of Locatioa of Organization of PI 




Get the value of 
Location of Pi's 
Organization 



Ecior Message : Cannot find 
value of Locadcm of Person's 
Organization 



^S474 
■BHBBBSB8898SSB 



Location of Pcrscxi Pi's Oti^mizatioa - 
V2 (Country - pi (Jqon) 
aty - p2 (Tokyo) 
Ward - p3 (Ohta-Kn) 
Address- p4 (Shimomaruko 3-30-2) 
...} 
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FIG. 49 

S491 



Iiqnit-Place PI { Namc-Borabay 

BelOTgs to-(M^arashtra) 
Owiis-(Chowpathy» Kaibadevi, Andheri...)...} 

Place P2 { Name-Ajanta 

Bel(mgs to (Aurangabad Dist) 
Owns (Ajanta Caves, Laxmi Ian...).»} 

Output (requiied?)-G(Hnin(>ri Overlapping 

Mgher structure for PI & P2 



Find die common 
overlapping higher stmctme 
forPl&P2 



iK>t found 



S493 



found 



the value of 
common overlapping 
higher structure 



S495 



Could not find a common 
ovnlapping hi^er stnxcture 
forPI&P2. 




Return the commcm overlapping higher stiuaure 
i.e., 

P3{ Name^Mahra^tra 

Belongs to (West India) 

Owns (Bombay, Punc» Aurangabad..).*.} 

^sl 
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FIG. 51 



S511 



Input-KDl { Name-Code Generation 

Owns-(Symbol Table Mgmt, ObjectCode..) 
Belongs to-(Conipiter D^ign)} 
KD2 { Name-Theoretical Conq)Uter Science 

Owns-(Compfl«r Design. Algoiitfams...) 
Belongs to-(Compiter Sdracc)) 



Output (reqiiixed?)-Conmion Overlapping 

hi^er structure for KDl & KD2 




S513 


found 


Get the value of 
comm<Hi overiapping 
hi^er structure 







Could nol find a common 
overlapping higher stmcture 
forKDl &KD2 



S514 



Retum the common overlapping hi^er structure 
i.e., 

KD2 { Name-TTieorctical C<»nputcr Science 

Owns-CCompiler Design^ Algorithms,..,) 
Belongs tD-(Compiter Science}} 
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HG. 52 



VI: Vena 



QmisentFOr 
CooiffiyPOIl- 

WadFOini 




FOI : Cnmoeot 



Name-Aaa 

Owns-POll- 
F012 



I 



FOll : CoQDby 



Bdoogsfo-FOl 
OwiB-POlll - 
P0112, 




£ 



POm:CSly 



BdOQBtD-POll 

OwDs-FOIIll 
R)1112. 



POllU 


:WanI 


Name- 






(to.pom 


OWDS- 


POlllIa 




FOllllb 








roilIZ:WanI 



PQ:Earth 

Name-Eaifli 
Owns-POl - 
RH- 




FQZ.CoDlinent 



Name-Qiropc 
Bdangsto-FO 
Owm-F021 
PQ22 




roi2:Counby 



Name -India 
BdcQgsto-FOl 
OwDS-POm 
P0122 





P0112:Ciiy 



Name'Osab 
Owns -FOI 121 

roii22 



Name-Cliiyoda^ 
Bdongsto-POlIl 
OnDS-F01112a 
F01112b 
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FIG. 55A 



Word 


Wora-tag 




comet 


comes 


cornel 


comui^ 


cornel 


came 


cornel 
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